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Abstract 

Nazarov, Peres and Volberg proved recently in that the Favard length of the n-th 
iteration of the four-corner Cantor set is bounded from above by n~'^ for an appropriate c. 
We generalize this result to all product Cantor sets whose projection in some direction has 
positive 1-dimensional measure. 



1 Introduction 

Suppose that A,B d {0, \^ . . . ,K — 1}, |^| • \B\ = K, and that both A and B have cardinalities 
greater than 1. We consider the Cantor set obtained by dividing the unit square in into 
congruent squares, keeping those squares whose bottom left vertex is in K~'^{A x B) and 
deleting the rest, then iterating the procedure. We use En to denote the set obtained after n 
iterations, consisting of squares of sidelength K~^. Let also 



Eoo — P) En. 



n=l 

Then Eoo is a closed set of Hausdorff dimension 1; moreover, it has finite and non-zero 1- 
dimensional Hausdorff measure. It is furthermore a product of two Cantor sets A^q and B^q of 
dimension a = and /3 = ^"^^^^ , respectively. By our assumptions on A,B, 

7 := min(a,/3) > 0. (1.1) 

It follows from a theorem of Besicovitch (see e.g. [1]) that Eqo is purely unrectifiable, hence 
almost every linear projection of E^q has measure 0. More precisely, let ng be the orthogonal 
projection in the direction 6: 

7rg{x,y) = xcosO + ysinO, 
and define the Favard length of a set C by 



Fav{n) = / \-Kein)\de. 

Jo 
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The Besicovitch projection theorem states that if is purely unrectifiable, then Fav(r2) = 0. 



We wiU be interested in quantitative versions of this statement. By the dominated conver- 
gence theorem, we have 

HmFavfl^'^) = 0, (1.2) 

where denotes the 5- neighbourhood of il. The question of interest concerns the rate of decay 
in p.2|) . Mattila [7] proved that for a very general class of 1-dimensional sets C we have 
F&v{n^) > C{log{l/6))-\ This includes special case the estimate 

Fav(^„) > Cn-^ 

for the sets defined above. 



Peres and Solomyak [10(] obtained the first quantitative upper bound in (jl.2p for En defined 
as above, proving that 

Fav(£;„) < Cexp(-Clog*n), 

where log* n denotes the number of times that one must iterate the log function to get from n 
to 1. Their result holds in fact for more general self-similar sets obeying the "strong separation 
condition" ; this includes for instance 1-dimensional Cantor type sets in which are not product 



sets. More recently, Tao 13| proved a quantitative version of (II. 2p under very general conditions 
on X. His upper bound is very weak (with convergence much slower that exp(— Clog* n)) and 
it is not clear whether this can be improved without additional assumptions. 

The special case of the 4-corner Cantor set C„ (defined as above with K = 4, A = B = {0, 3|) 
has been investigated in more detail. In a recent breakthrough, Nazarov, Peres and Volberg [8| 
proved that 

Fav(C„) < Cen-^+' 

for any e > 0. In the converse direction, Bateman and Volberg [H proved that 

Fav(C„) > Cn"^ log n, 

showing that at least in this case Mattila's lower bound is not optimal. However, Peres and 
Solomyak prove in [lol | that for "random 4-corner sets" TZn we do have Fav(7^„) < Cn~^. 

Our main result extends the estimate of [3] to a much more general class of product Cantor 
sets satisfying a natural geometrical condition. 

Theorem 1.1. Let En be defined as above. Assume moreover that there is a direction 9q such 
that the projection vreQ(E'oo) has positive 1-dimensional measure. Then there is a p £ (6,00) 
(depending on the choice of K, A, B) such that 

Fav{En) < Cn-^/P. 

The explicit range of p in Theorem ll.ll is as follows. By the results of Kenyon [3] and Lagarias- 
Wang [B], if T^doiEoo) has positive 1-dimensional measure, to '■= tan 6*0 must be rational. Write 
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to = q/r in lowest terms. Then the conclusion of our theorem holds for all p > 6 + 4(l + g + r)7~^, 
where 7 was defined in (jl.ip . We do not expect this range of p to be optimal, in particular it 
may be possible to improve it by proving the analogue of the "stronger" harmonic-analytic 
estimate of 0| , but it is unlikely that an optimal estimate could be obtained without developing 
substantially new methods. 

Note that the 4-corner Cantor set has the property in question, with 6q = tan~^(2). This 
property also turns out to be crucial for the proof of the lower bound in [1]. We expect this to 
be the "worst" case in the sense that if all projections of a 1-dimensional Cantor set Eoo have 
1-dimensional measure 0, then Mattila's lower bound should be sharp, i.e. Fav(£'„) < Cn^^. 
However, we do not know how to prove it at this point. 

The general scheme of our proof follows that of [8]. Furthermore, many arguments of [3] 
can be adapted to our setting with only very minor changes, including the entire self-similarity 
argument in Section 3] and some of the harmonic-analytic estimates in fi. Section 2]. We 
only sketch those parts very briefly. 

The crucial difficulty in extending the bound of [3] to more general sets is that the main 
harmonic-analytic inequality in 0, Section 2] (Proposition 13 . 1 1 in our paper) is based in part on 
an explicit evaluation of a certain "Riesz product" in a closed form. This calculation is specific 
to the case of the 4-corner Cantor set and does not extend to the general case. 

The starting point for our approach is the connection between tiling questions and projections 
of self-similar sets, first pointed out by Kenyon [1] and then developed further by Lagarias and 
Wang [H]. Kenyon proved that the projection of a 1-dimensional "Sierpihski gasket" in a direction 
6 with t = tan 9 has positive length if and only if t = p/q in lowest terms, where the set {l,p, q} 
satisfies an appropriate tiling condition. Lagarias and Wang extend this argument to prove 
a more general result which implies in particular the rationality of the slope to as stated above. 

To the best of our knowledge, tiling conditions have not been used previously in connection 
with the quantitative Favard length problem under consideration. It turns out, though, that 
the analysis in 0], [H] can indeed be pushed further to get additional information about the 
finite iterations of our Cantor set. The relevant result of Kenyon and Lagarias- Wang is that 
T^eoi^oo) tiles M by translations. The same is not necessarily true for the finite iterations ^^^{En)] 
however, with a little more care we can identify an appropriate tiling of M associated with such 
iterations. Analyzing the structure of this tiling in more detail, and rewriting this information 
in terms of generating functions, we are able to produce a good substitute for the trigonometric 
identities used in |8|]. 

The paper is organized as follows. We establish the notation and various conventions in 
Section [2l In Section [3] we give the outline of the proof; since this is almost identical to that in 

except for the exponents, we only sketch it very briefiy. In Section S] we focus on the main 
harmonic-analytic inequality. Proposition 13.11 and explain the main steps in its proof. Of the 
two main estimates in the proof of Proposition 13. H one (Lemma 14. 3p is obtained by the same 
argument as in 0]. The second main estimate. Lemma 14.41 is our main new contribution and 
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relies on our tiling argument. The latter is developed in Subsections 15.11 and 15. 2i In Subsection 
15.31 W6 combine it with the periodicity argument of [3] to prove Lemma |4.4[ 

Acknowledgement. The authors are grateful to Alexander Volberg for helpful discussions 
regarding the paper Part of this research was done while both authors were long-term 
visitors at the Fields Institute in Toronto. This work was supported by the Fields Institute and 
an NSERC Discovery Grant. 



2 Preliminaries 

Throughout this paper we will use C, C , c, etc. to denote various constants which may depend on 
K and the choice of A and B, and may change from line to line, but always remain independent 
of N,n,m. We will sometimes write P ^ Q instead of P > CQ. P ^ Q will mean that P ^ Q 
and Q <P. If G, C M and A G M, we write XG = {Xg : g e G} and G + H = {g + h : g e 
G, he H}. 

It suffices to consider 9 £ [0,7r/4]. We let t = tan9, so that < t < 1. Let A„ = K'^'A = 
{K-'^a : a€ A} C [0,K^-'']. We also define 

A" = Ai+A2 + --- + An, 

An+l + An+2 + --- + Am = K-^A™"", m > U. 

lAp-", and ^"^ = ^™ + A"" for m > n. The sets 5", are 
En = X 5") + [0,K-"]2. 

so that = u^[t] * 

We also need a counting function defined as follows. Let (p{x) be the characteristic function 
of the interval [0, 1], and let x = We will also use the notation 

then fn = xiK-^'O =■■ XniO- 

Finally, we define our counting function 

F^[t]=U-[t]*cPn. 



Thus l^'^l = lAl"", 
defined similarly. Then 

Define 
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This is almost identical (up to a mild rescaling of (j)) to the counting function used in [8] , which 
can be generalized to our setting as f^[t] = * iir"'ljo,(i+t)_ft'-"], so that /"[^Kx) counts the 
number of squares that ng projects to xcos^. 

For simplicity of notation, we will often suppress the dependence on t and write -F"^[t] = F™, 
u^[t] = z^"^, =uj^. We then have 

^ — 1^ Xm, 
= K~'^ ^ g-27ri(a+tf))^^ 



3 Outline of the proof 

Let 9o,to,q,r, be as in Theorem 1 1 . 1 1 and the comment immediately following it. Define 

(T = (1 + r + q)j~^. 

Proposition 3.1. Let 

={te [0, 1] : niax / \F^lt]\^dx < A}. 

l<n<N J 

Then for all A < CK^^^^ we have 

< C7(logA)^/^'"A^+'""'iV-^/^'". (3.1) 

Assuming Proposition 13. H we complete the proof of Theorem 11.11 as follows. Since the 
argument here is identical to that in except that the exponents are modified to match our 
setting, we only give a very brief outline. 

Let m(A) = \{x : G^(x) > A}|, where (x) = maxi<n<N F'^ (x). Following the argument 
in Q], one can prove that 

m(2aAA') < CAm(A)m(A'), 

where a denotes the maximal number of squares in Ei that a straight line can intersect. By 
induction, 

m{X{2aXy) < {C\m{X)ym{X). 
Let T^r = {t : m(A) < cA^^}, with c small enough. As in [gi], we verify that for t G T/v we have 

J {F^[t])^dx < 2A. 

By Proposition 13. H we have 

\Tn\ < CA^+'""'+^A^-^/^^ (3.2) 
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for any e > 0, assuming that 

A < CK^/^^. (3.3) 

Here and in what fohows, the various constants may depend on e but we do not display that 
dependence. 

Following an argument of [8,] again, we see that for t ^ T/v we have {ttqEjij^iI < CX^^ whenever 
R > C'A^ log A with C large enough. Let s = CX'^ and M = RN. Then 

{9 : IttbEmI > s} C ?M(c,^2iogA)-i, 

and the latter set has measure bounded by 

CAi+--'+^(M(C"A2logA)-^)-^/^" = C(M/+^'^+^')-i/^'^. 

Hence for p = 6 + 4c7 + e' we have 

/"TT poo 

/ \7re{EM)\de= / \{9 : \7TeiEM)\ > s}\ds 
Jo Jo 

i-M-^/p poo 

< lds+ {MsPy^^^^'ds 

Jo Jm-^/p 



We used here that if s = CA"^ > M'^/p, then A obeys ([23]), hence ([32]) apphes. 



4 Proof of Proposition 13.11 



We now give a proof of Proposition 13. II modulo several auxiliary results whose proofs are deferred 
to later sections. Fix A and A^, and write = X. We also choose an integer m so that 

K"" « CX (4.1) 

with C sufficiently large. 

Using Plancherel's theorem and that \xn\ ^ c for j^| < K"^, we get that 



^ K|2de<c-i^ \F^\^dC<c-^X. 



The first lemma follows by easy pigeonholing. 
Lemma 4.1. For 1 < m,n < N/10, define 

I = I[t] = / \^\^d^. 
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Then for each 1 <m < there is a 1 < n < N/10 and a set X' C X with \X'\ > ^\X\ such 

that for all t G X' we have 

I < (4.2) 

The key to the proof of Proposition 13.11 is the following estimate. 
Proposition 4.2. There is at G X' such that 

J > x-^-^'^ixi'^". 

The last inequality can only be compatible with (fOj) if ^ > A"^"*^'^|X|'^'^, i.e. 

\X\ < CmV4-Ai+'^"'iV^V4<x. 

Note that by (j4.ip . m ~ log A. Hence we have proved Proposition 13.11 □ 
It remains to prove Proposition 14.21 We write 

The main two estimates are as follows. 
Lemma 4.3. Let 

Then for any t G X' we have 

h > K^. (4.3) 

Lemma 4.4. Let 

^^ = TVnf I {i^^didt, 

\^ I J X' J[K",K"^+"]nZs 
where = : \un^'^\ < Let c > be a small constant, and let 

(5 = coA^'^iXl'", (4.4) 
where a is defined right after Theorem \l.l\ Then 

I2 < cK"". (4.5) 
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Assuming Lemmas 14.31 and 14.41 we write 

— / i{t)dt = — / K+"|>"|2d^dt 

1^ I JX' 1-^ I Jx' Jk" 

1-'^ I Jx' J[K",K"^+"]\Zs 

By (I13D and (gS]), > cqK~''^'^5^\X'\. Thus there is at least one t € X' such that 

I{t) > coK~^"'6^ « A-^A-^'^lXj^'^, 

which ends the proof of the proposition. □ 

Lemma 14.31 is proved exactly as in [8, pp. 5-7] (the "P2 estimate"). Lemma 14.41 is our main 
new contribution. We will now proceed to its proof. 

5 The tiling argument 

5.1 A review of basic definitions 

Our proof of Lemma [4.4l will rely on various results on tilings of the real line and of the integers. 
We first recall the main definitions. Let be a subset of M of positive Lebesgue measure. We 
will say that Q tiles M by translations if there is a set T, henceforth called the translation set, 
such that the sets + r, r € T, are disjoint up to sets of measure zero and 

We will sometimes write © T = M. Lagarias and Wang [H| prove that any tiling of IR by a 
set Q of bounded diameter is periodic: there is a T 7^ (the period of the tiling) such that 
T + T = T . They also obtain a description of the structure of all such tilings which we will have 
cause to invoke in the sequel. 

We will also need a few basic definitions and facts from the theory of integer tilings and 
factorization of cyclic groups. A set of integers A is said to tile the integers if there is a set 
C d "L such that every integer n can be written in a unique way as n = a + c with a ^ A 
and c G C. It is well known (see [^) that any tiling of Z by a finite set A must be periodic: 
C = B + MZ for some finite set 5 C Z such that \A\\B\= M. We then write 

AeB = ZM (5.1) 
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and say that A and B are complementing sets modulo M, or that B is the complement of A. 
Without loss of generality, we may assume that Au B. It is easy to verify that (|5.ip is then 
equivalent to 

A{x)B{x) = l + x + --- + x^-^ mod(x^^-l), (5.2) 
where we use A{x) to denote the generating function of a set yl C M: 



The subject of integer tilings and factorization of abelian groups has been researched quite 
extensively, see e.g. 0], 0]) 0]) ll], 12], 14|. In this paper, we will rely on (j5.2p to provide 



a key estimate in the next subsection. 

5.2 The approximate zero set estimate 

Throughout this subsection we fix a value of 9q so that 'Kqq{E^) has positive 1-dimensional 

measure. By symmetry, we may assume that < < '^/2- Let t^ = tan^o and Too = T^eoi^oo)- 

It was proved by Kenyon [4\ for a special case of a self-similar set, and Lagarias and Wang [H| 
in full generality, that to must be rational and that Too tiles periodically the real axis. For our 
purposes, we need additional information on the structure of the tiling which can be extracted 
from 0], [H] by analyzing their arguments more carefully. 

Write to = q,r ^fi. Note also that by self-similarity we have for any n 

Too= U (^ + ^""^00). (5.3) 

An argument of Lemmas 3,4] shows that 

• Too contains a line segment J, 

• the sets x + K^'^T^o in (jS.Sp are mutually disjoint, 

• in particular, J is covered by disjoint translates of the set K~'^Too, 

• this covering Ccin be extended, to a- periodic tiling of M by trctnsla-tes of K '^Tqo' 

U (x + i^'"Too) = M, 
where the sets {x + K^^Toc}x&T are mutually disjoint. 
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The set T is usually referred to as the translation set. Here and below, by "disjoint" we will 
mean "disjoint up to a set of measure 0". 

If n is chosen large enough relative to the length of J, J contains an entire period of the 
tiling. However, all x £ T such that x + -fC~"Too C J are of the form a + tb, a € b G B", so 
that X E r~^K'''^Zi. It follows that T C r^^K^'^'Z and in particular the period of the tiling is a 
number of the form r^^K^'"'M with M G Z. 

For convenience, we rescale everything by rK'^M^^. The rescaled tiling is 1-periodic and 
has the form 

IJ (x + rM-^Too) = M, 

where the sets x + rM~^Toc are mutually disjoint and A C [0, 1) PI M~^Z. Using self-similarity 
as in (|5.3p and invoking Kenyon's disjointness argument again, we rewrite this as 

IJ (x + rM-^A"" + qAr^B"" + rAr^R-'^T^) = R 
a;GA+Z 

or, equivalently, 

(J (x + rM-^K-^^Too) = M, (5.4) 

xgA+rM-iA'"+(jM-i_B'"+Z 

where the union is disjoint. We consider (j5.4p as a tiling where rM~^K~"^Too is the tile and 
A + rAf-M"" + gM'^B"" + Z is the translation set. Note that A + rM'^A"^ + qM-'^B"' C 

By Theorem 3 and the argument in its proof on page 359, MK"^{A + rM^^A^ + 
qM~^ B^) is a complementing set modulo MK"^. Moreover, it has a complement of the form 
MK^'S"', where 

5™ = {y e A'-'^M-iZ : y + u; € rM-'^R-'^T^} 

for some fixed rt; € (0, M~^i^~"^). In our case, the set Too has diameter at most 1 + to- 
Translating 5"* if necessary, we may assume that 

MK^'S"^ C{0,l,---,r + q-l}. (5.5) 



The above statement on complementing sets can be reformulated in terms of generating 
functions: 



A(x*^^'") ■ (rM-i^™)(x*^^'") • (gM-ii?™)(x*^^'") ■ ^'"(x*^^'") 
= (1 + x + x2 + . . . + x^^'"-!) (1 + (x - l)P(x)) , 



where, by (jS.Sp . P(x) is a polynomial of degree at most r + q — 1. Changing variables and 
summing the geometric progression on the right side, we rewrite (j5.6p as 

A(x) • (rM-iA'")(x) • (qM-1s'")(x) • 5'^(x) 

= + (x^/""'" - l)P(x^/--'")), ^'-'^ 
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Furthermore, since MK'^{A + rM + qM ^i?™) and MK"^S"^ are complementing sets 
modulo MiC™, it follows that 

|A| • |^™| • {B^'l ■ IS""] = MK"", 

so that 

|A| • = M, (5.8) 

independently of m. 

The main result of this subsection is the following lemma. 

Lemma 5.1. Suppose that y E [0,K™] and 

|^™(e-2^^^)I|5[™ < ,5, (5.9) 

and fix e G (0, 1). Then y G Y U (/^ n [0, K"']), where 

Is = rM-^Z + {-c5^-\ c5^"'), 

and Y is the union of at most r + q intervals of length at most CK"^6''^^~^'^^ ^ . (All constants 
here depend on A, B, M, q, r.) 

Proof. Let x = e-^^riMj/Zr ^ ^ 2M5. We need to find the set where 

\A''\x'^''')\<^M-'^\B\-'^, (5.10) 

Multiplying both sides of (j5.7p by 1 — x^l^^^"^ , we get 

(1 _ xi/^'^^'")A(x) • A^ix'""''^) ■ B^ix'^'"''') ■ S'^ix) = (1 - x)Q(x^/^^^"), (5.11) 

where Q{u) = 1 + {u — l)P{u) is a polynomial of degree at most r + q. The left hand side of 
()5.1ip is bounded in absolute value by 

2|A| • |yl™(x''^^"')| • • = 2M\Br \A'"{x''^~')\, 
by (|5.8p . It follows that if (|5.10p holds, then we must have at least one of the following: 

|1 - x\ = 11 - < (5.12) 

\Q(^^UMK-)\ = jQ(e-2-S'/^'"^)| < A^ (5.13) 

If (j02D holds, then My/r G Z + {-A^-^ , A^~'), so that y G rM~''Z + {-c6^-^ , c6^-^). Suppose 
now that (|5.13p holds. Clearly, this can only happen if Q 7^ const. Let Zj = rje~'^'^^'^^ , j = 
1, 2, . . . , J, be the distinct roots of Q; we have J < r + q, and each zj has multiplicity at most 
r + q. In order for (j5.13p to hold, we must have for some j 
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hence in particular there is a € Z such that 

But we are assuming that y E [0,K"^], so that € [0,r~^] and for each j there is at most 

one k = k{j) such that the above interval intersects [0,r~^]. We let Y be the union of these 
intervals rescaled by rK"^. 

□ 



5.3 Proof of Lemma 14.41 

The proof below combines the periodicity argument of [Sj] with the analysis of the last two 
subsections. Let y = K^^^ and 

5 = co\-''\X\'', (5.14) 
where cq is a sufficiently small constant and 

cr = (1 + r + g)7~^ (5.15) 

We need to prove that 

h < cK"", (5.16) 

where 

^^ = TV7if I K^\r^{K^y)fdydt, (5.17) 

1^ I JX' J[l,K^\r\K'^Zs 

c is a small constant, and 

We first use Lemma [5?T] to give a description of the set Zs- 
Lemma 5.2. Let e G (0, 1) he a number to he fixed later. We have 

R-'^Zs CYU t~^Y U /a U t~^Is, 

where 

Is = rM^^Z + (-c5^"^ c6^''), 
and Y is the union of at most r + q intervals of length at most CK^6'^^'^~^'^^ ^ . 

Proof. We have 

f™^"(i^"y) = K'™' ^-2m{a+tb)K^y 



^—27vi(a-\-tb)y 
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Suppose that y ^ K then 

^2 >K'^rn^vi^{K''y)\ 



Thus at least one of \A'^{e-'^'^'y)\\B\^ and |S'"(e-2'^^*?^)P|™ is less than 5. The conclusion 
follows by applying Lemma |5. II to both terms. 



Proof of \5.10(l . We estimate 

h<T^ dt \u-{K^y)fdy 



< 



Jo J {IsUt-'^IsUYUt-'^Y)n[l,K"^] 
l-^'l Jo J (IsUt-^IsUYUt-^Y)n[l,K"'] 



dt / ...dy + —— dt ...dy. 

\^ I Jo Jye{IsUY)n[l,K"^] \^ I Jo Jty£{IsUY)n[0,K"^] 



Changing variables {y,t) — > {y,u), where u = ty, du = ydt, we estimate the last line by 



\X'\ V 

J{IsUY)n[l,K"^] y ^ Jo 

/ / \T,n/ ^-2-KiK^u\\2-,..\ I \ An i ^-2-KiK^v\\2"'y 



□ 



1-^ I ^ ^(/5uy)n[i,it'"] ^^^1 y 

Note that ^"(g-^'^*'^"^) is 1-periodic and that for any interval J of length 1 we have 

/"|A"(e-2-^^"^)|2dy= ^ / e2"*('^-'^')^'"^(iy = l^r, (5.18) 

since all terms with a ^ a' vanish. Using also that y > 1 on the region of integration, and 
applying the same argument to B^, we get that 

h < ((I3 + l4)\Br + ih + h)\Ar), 

where 

h = [ |A"(e-2-^"^)|2dy, 
Jisnli,K"'] 
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Jy 

Iq = J |K"(e-2"^-^"")pd^/, 

Since = K and \X'\ > \X\/2, ()5.16p will follow if we can prove that 

max(/3,/4) < c[^riX|, max(/5,/6) < c|5|"|X|, (5.19) 

for some small enough c. We only consider I3 and /4, the case of Is and /g being similar with A 
and B interchanged. 

We fix 

r + q 

e = . 

l + r + q 

Assume first that 

cS^-' > WK^"" (5.20) 

and start with Is. By ()5.20|) . we may choose j so that K^~^ f« c6^~'^ = cS^^^''^'^^ \ Write 
A^lx) = A'j{x)A^ (x) with the implicit constant small enough. Note that A-^(e~^'^*-^"^) is K^~^- 

periodic, hence for any interval J of length c5^^^^~^'^^ ^ we have 

f \A^{e-^-^K"y)fdy « 5(^+^+5)"' r \A^{e-^^'''"y)\^dy = 6^'+'^+'^^'' \A\^ , 
J J Jo 

by the same argument as in (I5.18|) . Since the region of integration in is a union of about K"^ 
such intervals, and since 

|^n(g27r»C)j < \A\"-J^ it follows that 

Recall that K"" A. By the choice of j, and using that \A\''-^ < K^^-i)^'^-i) < sin-m-\-r+q)-\ 
we get that 

= \5^'"\A\'^, 

which is less than c|^|"|X| thanks to ()5.14p . 

Next, we consider 1^. Recall that Y is the union of at most r + q intervals of length at most 
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In particular, this is less than 1. We may therefore choose a k such that x™-(5(i+''+'3) ^ ~ j^k-n 
with a small enough implicit constant. Writing A"^{x) = A'^{x)A'^{x) and arguing as in the case 
of Is, we see that 



We have < < (^m^Ci+r+g) i)7-i^ hence 

= A|A|V/". 

Thus /4 < c|^|"|X| whenever (j5.14p holds with a sufficiently small constant. 

It remains to consider the case when (|5.20p fails. In this case, we bound I3 by 

h < \ls n [l.i^""]! • I^P" < 

It suffices to prove that this is less than c|^|"|X|, or equivalently that 

CS^-'lAl" < K''^\X\ (5.21) 

if the constant cq in (j5.14p has been chosen small enough depending on C. Using that A ~ K"^ 
and \A\ < K^''^ , we see that ([OT]) will follow if 

(75l-e^(l-7)n < X-^\X\ = (Co^<5)^/'", 

where at the last step we used (|5.14p . This is equivalent to 
Using that 1 — e = l/(l + r + g), we rewrite this as 

But this is a consequence of the failure of (j5.20p if cq was chosen small enough. The verification 
for /4 is identical. 
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